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Cocliques of maximal size in the prime graph of a 

finite simple groupE 

A. V. Vasil'ev, E. p. Vdovin 
Abstract 

In this paper we continue our investgation of the prime graph of a finite simple 
group started in http: / / arxiv.org/ abs / math /05 06294 (the printed version appeared 
in [1] ) . We describe all cocliques of maximal size for all finite simple groups and also 
we correct mistakes and misprints from our previous paper. The list of correction 
is given in Appendix of the present paper. 



Let G be a finite group, let vr(G) be the set of all prime divisors of its order, and 
let uj{G) be the spectrum of G, i. e., the set of its elements orders. A graph GK{G) = 
{V{GK{G)), E{GK{G))), where V{GK{G)) is the set of vertices and E{GK{G)) the set of 
edges, is called the Gruenberg-Kegel graph (or the prime graph) of G, if V{GK{G)) = 7r(G) 
and an edge (r, s) is in E{GK{G)) if and only if r 7^ s and rs G uj{G). Primes r, s G 7r(G) 
are called adjacent, if they are adjacent as vertices of GK{G), i. e., (r, s) G E{GK{G)). 
Otherwise, r and s are called non- adjacent. 

In the present paper we continue the investigation of the prime graphs of finite simple 
groups started in pQ. We preserve notation and agreements from p. 

Denote by t{G) the maximal number of prime divisors of G that are pairwise non- 
adjacent in GK{G). In other words t{G) is the maximal number of vertices in cocliques 
of GK{G) (a set of vertices of a graph is called a coclique (or independent), if its elements 
are pairwise non- adjacent). In the graph theory this number is called an independence 
number of a graph. By analogy we denote by t(r, G) the maximal number of vertices 
in cocliques of GK{G), containing a prime r. We call this number an r -independence 
number. 

In [1] for every finite nonabelian simple group G we gave an arithmetical criterion 
of adjacency of vertices in the prime graph GK{G). Using this criterion we determined 
the values of t(G), t(2,G), and in case, when G is a group of Lie type over a field of 
characteristic p, the value of t{p,G). Denote by p{G) and p{r,G) a coclique of maximal 
size in GK{G) and a coclique of maximal size, containing r, in GK{G) respectively. It is 
not difficult to see that in general p{G) and p(r, G) are not uniquely determined. In [1] 
all cocliques p(2,G), and also all cocliques p{p,G) for groups of Lie type over a field of 
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characteristic p, were described. Moreover, in the same paper for every simple group G 
at least one coclique p{G) have been determined, and this allows to calculate t{G), but 
the problem of finding all such cocliques was not considered. 

The main goal of the present paper is to find all cocliques of maximal size in the prime 
graph of a finite simple group G. In order to achieve this goal we introduce two sets 0(G) 
and 0'(G) that are sets of some subsets of 7r{G). Every coclique p{G) of maximal size 
can be derived then as e{G) U e'{G), where e{G) G 0(G) and e'{G) E e'(G). 

Theorem. Suppose that G is a finite nonahelian simple group. Then every coclique of 
maximal size in GK{G) is the union of 6{G) G 6(G) and 6'{G) G 9'(G). The sets 
G(G), 0'(G) together with the maximal size t{G) of cocliques in GK{G) are described in 
Proposition for alternating groups, in Tabled for sporadic groups, and in Tables^^ 
m for groups of Lie type. 

Article [1] appeared to contain several misprints and errors. Some of them were found 
by the authors themselves, and others were pointed out by readers of this paper. We are 
grateful to W. Shi, H. He, A. R. Moghaddamfar, M. Grechkoseeva, and A. Zavarnitsine for 
their comments. Section H] of the present article contains the corrections to all detected 
inaccuracies in [1]. 



1 Sporadic and alternating groups 

Results of the section are easily developed from well-known ones, and we include them 
here just for completeness. Let G be a finite simple sporadic or alternating group. Denote 
by 0{G) the maximal subset of 7r(G) such that the intersection of all cocliques of maximal 
size of Gi^(G), and by 0(G) the set {9(G)}. The set 6'(G) is defined as follows. A subset 
9'{G) of 7r(G) \ e{G) is an element of e'(G) if and only if p(G) = 9{G) U e'{G) is cochque 
of GK{G) of maximal size. Obviously, the sets 6(G) and 6'(G) are uniquely determined, 
and 0'(G) either is empty or contains at least two elements. 

We start with alternating groups. Let G = Altn be an alternating group of degree n, 
and 77, ^ 5. Following [1] we denote by T{n) the set of all primes r with n/2 ^ r ^ ra, and 
by Sn the minimal element of T{n). Define the set r'(n) as follows. An odd prime r lies 
in r'(n) if and only if r < n/2 and r + s„ > tt,, and the prime 2 lies in r'(n) if and only if 
4 + s„ > n. 

Proposition 1.1. Let G = Altn be an alternating group of degree n, and n ^ 5. // 
|r'(n)| ^ 1, then 6{G) = T{n) U r'(n) is the unique coclique of maximal size in GK{G), 
and 0'(G) = 0. If\T'{n)\ ^ 2, then e{G) = r(n), Q'{G) = {{r} \ r G T'{n)}, and every 
coclique of maximal size in GK{G) is of the form T{n) U {r}, where r G T'{n) . In all cases 
the set Q{G) = {6{G)} is one-element, and all elements 6'{G) ofQ'{G) are one-element 
subsets o/7r(G). 

Proof. The result follows from an adjacency criterion for vertices of GK{G) [H Proposi- 
tion 1.1]. □ 

Proposition 1.2. Let G be a simple sporadic group. If 0'(G) = 0, then 9{G) is the 
unique coclique of maximal size in GK{G). //0'(G) ^ 0, then every coclique of maximal 
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size IS of the form 9{G) U 9'{G), where e\G) G Q\G). If G ^ M23 then every 9'{G) of 
&'{G) contains precisely one element. The sets Q{G) and Q'{G), as well as the value 
t{G), are listed in Tabled 

Proof. The proposition is easy to verify using [2] or [3]. □ 

Remark. Note that in Columns 3 and 4 of Table 1 we list the elements of Q{G) 
and 0'(G), that is sets 0{G) G 6(G) and 9'{G) G 6'(G), and omit the braces for one- 
element sets. In particular, for group G = Mu we have Q{G) = {9{G)} = {{5,11}} 
and Q'{G) = {{2}, {3}}, while for G = M23 we have e(G) = {9{G)} = {{11,23}} and 
e'(G) = {{2,5},{3,7}}. 

Table 1. Cocliques of sporadic groups 
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In addition, we notice another substantial property of prime graphs of groups under 
consideration. 

Proposition 1.3. Suppose that G is either an alternating group of degree n, n 5, or a 
sporadic group distinct from M23. Then the setTi{G) \ 9[G) is a clique of GK[G) . 

Proof. This follows from [2] and [H Proposition 1.1]. □ 



6 



A. V. Vasil'ev, E. P. Vdovin 



2 Preliminary results for groups of Lie type 

We write [x] for the integer part of a rational number x. The set of prime divisors of 
a natural number m is denoted by 7r(m). By (mi,m2, . . . ,?tIs) we denote the greatest 
common divisor of numbers mi,m2, . . . ,ms. For a natural number r, the r-share of a 
natural number m is the greatest divisor t of m with 7r(t) C 7r(r). We write for the 
r-share of m and m^' for the quotient m/rrir- 

If g is a natural number, r is an odd prime and (g, r) = 1, then e(r, q) denotes a multi- 
plicative order of q modulo r, that is a minimal natural number m with g*" = 1 (mod r). 
For an odd q, we put e(2, g) = 1 if g = 1 (mod 4), and e(2, g) = 2 otherwise. 

Lemma 2.1. (Corollary to Zsigmondy's theorem [1]) Let q be a natural number greater 
than 1. For every natural number m there exists a prime r with e(r, q) = m but for the 
cases g = 2 and m = 1, q = 3 and m = 1, and g = 2 and m = Q. 

Remark. In conclusion of the same corollary [H Lemma 1.4] in our previous article we 
miss two exceptions: m = 1 and g = 2, and m = 1 and g = 3. However, these exceptions 
don't arise in all proofs and arguments from [T], that use the corollary to Zsigmondy's 
theorem. 

A prime r with e(r, g) = m is called a primitive prime divisor of g"* — L By Lemma 
12.11 such a number exists except for the cases mentioned in the lemma. Given g we 
denote by Rmiq) the set of all primitive prime divisors of g™ — 1 and by rm(g) any 
element of Rm{q)- A divisor km{q) of g*" — 1 is said to be the greatest primitive divisor 
if n{km{q)) = n{Rm{q)) and k^iq) is the greatest divisor with this property. Usually 
the number g is fixed (for example, by the choice of a group of Lie type G), and we 
write Rm, Tm, and km instead of Rm{q), rm{q), and km{q)- Following our definition of 
e(2, g), we derive that fci(g) = (g — l)/2 if g = — 1 (mod 4), and /ci(g) = g — 1 otherwise; 
^2(9) = (g + l)/2 if g = 1 (mod 4), and /c2(g) = g + 1 otherwise. The following lemma 
provides a formula for expressing greatest primitive divisors km, m ^ 3, in terms of 
cyclotomic polynomials (pm{x). 

Lemma 2.2. [5] Let q and m be natural numbers, q > 1, m ^ 3, and let km{q) be the 
greatest primitive divisor o/g™ — 1. Then 



According to our definitions, if z 7^ j, then 7r(i?j) fl niRj) = 0, and so {ki, kj) = 1. 

Lemma 2.3. |6l Lemma 6(iii)] Let q,k,l be natural numbers. Then 
(a) (g'^ - l,g^ - 1) = g('^'') - 1; 

fb) + 1 a' + l) = l ^^'''^ ^ ^' ^""^^ '''''^ '''^^ 
^ ' ^ \ (2,g+ 1), otherwise; 

^ ^ I (2,g+l), otherwise. 

In particular, for every g ^ 2, A; ^ 1 the inequality (g'^ — 1, g'^ + 1) ^2 holds. 
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For q = p", where p is a prime, we recall also two statements from [T]. 



An odd prime c p divides — 1 if and only if 

e{c,q) divides x (see [H statement (1)]). (1) 



If an odd prime c ^ p divides — e, where e G {+1, —1}, 

then ri{e{c,q)) divides x, where 77(71.) 

is defined in Proposition 12.41 (see P, statement (4)]). (2) 

In the proofs of Propositions 12.41 12.51 and 12.71 by e, we denote an element from 
the set {+1, 1}. For groups of Lie type our notation agrees with that of [1]. We write 
A^(g), Dl{q), and E|(g), where e G {+,-}, and A+{q) = A„(g), A-{q) = ^A^{q), 
D+{q) = D„(g), D-iq) = ^D^{q), E+iq) = E^{q), {q) = 'E,{q). In [H Proposition 2.2], 
considering unitary groups, we define 

{m if TTi = O(mod 4), 
f if TTi = 2(mod 4), (3) 
2m if m = l(mod 2). 

Clearly u{m) is a bijection from N onto N and u^^{m) = z/(7?i). In most cases it is natural 
to consider linear and unitary groups together. So we define 

Proposition 2.4. Let G be one of simple groups of Lie type, Bn{q) orCn{q), over afield 
of characteristic p. Define 



ri{m) 



m if m is odd, 
Y otherwise. 



Let r, s be odd primes with r, s G vr(G') \ {p}. Put k = e(r, q) and I = e{s, q), and suppose 
that 1 ^ ^{k) ^ ?7(0- Then r and s are non-adjacent if and only if r]{k) + r]{l) > n, and 
k, I satisfy to ([5]): 



— is not an odd natural number (5) 
k 

Proof. We prove the "if" part first. Assume that r]{k) + r]{l) ^ n, then there exists a 
maximal torus T of order j^j^il''^''^ + + (-1)')(9 - of G (see 

[U Lemma 1.2(2)], for example). Both r,s divide |T|, hence r,s are adjacent in G. 
If J is an odd integer, then either both k, I are odd and Lemma 12.3( a) implies that 
qiiik) _^(^_i^k _ qk _i (;iivides q^^''^ + (—!)' = — 1, or both k, I are even and Lemma l^^ b) 
implies that g''^^^ + (— l)'^ = g^/^ + 1 divides g''^'^ + (—!)' = g'/^ + 1. Again both r, s divide 
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\T\, where T is a maximal torus of order + ^^'"'^ of G (the existence 

of such torus follows from [H Lemma 1.2(2)]), so r, s are adjacent. 

Now we prove the "only if" part. Assume by contradiction that ?7(/c) + ?](/) > n and 
l/k is not odd natural number, but r,s are adjacent. Then G contains an element g of 
order rs. The element g is semisimple, since {rs,p) = 1, hence g is contained in a maximal 
torus T. By [H Lemma 1.2(2)] it follows that |T| = (2^(9"' - ^i)!^"" " ^2) • • • (g"* -Cfc), 
where ni+n2 + . • . + 7^^ = n. Up to renumberring, we may assume that r divides (g"^ ~ei); 
while s divides either (g"^ — ^i) oi (g"^ — £2)- Assume first that s divides (g""^ — £2)- Then 
([2]) implies that r]{k) divides rii and //(/) divides n2, so 721 + ^2 ^ ri{k) + r]{l) > n, a 
contradiction. 

Now assume that both r,s divide (g"^ — ei). Again ([2]) implies that both ri[k),r]{l) 
divide rii. Now ri{k) + //(/) > n and ?7(A;) ^ //(/), so ?](/) = rii. Assume first that / is odd. 
Then / = ?](/) = rii and s divides g' — 1. Since s is odd. Lemma [2731 imples that s does not 
divide g' + 1, hence g"^ — ei = g""^ — 1. Since r divides g"^ — 1, by using ([T]) we obtain that 
k divides rii = /, hence k is odd. Therefore ^ is an odd integer, a contradiction with (I5l). 
Now assume that / is even. Then 1/2 = ri{l) = rii and s divides g' — 1. In view of ([1]), s 
does not divide g'^^ — 1, hence s divides g'/^ + 1 and g"^ — ei = g"i + 1. Now implies 
that ri{k) divides ni, hence k divides 2ni = I. By Lemma [2.3( c) we obtain that r does 
not divide g'/^ — 1, hence k does not divide 1/2 and ^ is an odd integer, a contradiction 
with □ 

Proposition 2.5. Let G = -D^(g) 5e a finite simple group of Lie type over a field of 
characteristic p, and let the function r]{m) be defined as in Proposition \2A\ Suppose r, s 
are odd primes and r,s E Tr{D^{q))\{p} . Put k = e{r,q), I = e{s, q), and 1 ^ r]{k) ^ ri{l) . 
Then r and s are non-adjacent if and only if 2 ■ rj^k) + 2 ■ ?](/) > 2?t, — (1 — £:(— 1)^^+'), k 
and I satisfy ([5]), and, if e = +, then the chain of equalities: 

n = l = 2ri{l) = 2ri{k) = 2k (6) 

is not true. 

Proof The following inclusions are known i?„_i(g) < Df^{q) < Bn{q) (see [HI Table 2]), 
where i?„_i(g), D^{q), Bn{q) are central extensions of corresponding simple groups and 
n ^ 4. Since the Schur multiplier for each of simple groups 5^-1 (g), D^il), Bn{q) has 
order equal to 1, 2, or 4, it is clear that two odd prime divisors of the order of a simple 
group isomorphic to Bn{q) or D^{q) are adjacent if and only if they are adjacent in every 
central extension of the group. Hence if two odd prime divisors of \Df^{q)\ are adjacent 
in GK{Bn_i{q)), then they are adjacent in GK{D'^{q)) and if two odd prime divisors of 
|D^(g)| are non-adjacent in GK{Bn{q)), then they are non-adjacent in GK{D^{q)). There 
can be the following cases: 

(i) ri{k) + r]{l) ^ n - I; 

(ii) T]{k) + ?](/) ^ n, l/k is an odd number and r]{l) ^ n — 1; 

(iii) r]{k) + //(/) = n and ^ is not an odd natural number; 

(iv) ?](/) = n and ^ is an odd natural number; 
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(v) r](k) + r](l) > n and ^ is not an odd natural number. 

By Lemma 12.41 in cases (i), (ii) primes r, s are adjacent in GK{Bn-i{q)), while in case 
(v) primes r, s are non-adjacent in GK{Bn{q)). In view of above notes it follows that we 
need to consider (iii) and (iv). 

Assume first that r]{k) + r]{l) = n and ^ is not an odd natural number, i. e., case 
(iii) holds. Primes r, s are adjacent in GK{Df^{q)) if and only if there exists an element 
g G D^{q) such that \g\ = rs. This element g is contained in a maximal torus T, since 
(rs,p) = 1. In view of [H Lemma 1.2(3)] the order |T| is equal to (4 gn_Ei) (g"^ — ^1) ■ ■ ■ ■ ■ 
(g'"™ — e^), where rii + . . . + ra^ = n and ei ■ . . . ■ = £^1- Up to renumberring, we may 
assume that r divides g"^ — ei, while s divides either q^^ — ei, or — 62. 

If s divides g"^ — ei, then ([2]) implies that both ri{k), rjil) divide rti. As in the proof 
of Proposition 12.41 we derive that r, s are adjacent if and only if ^ is an odd integer. 

Assume now that s divides g"^ — €2. Then (j2]) implies that ri{k) divides ni and rjil) 
divides n2- Hence we obtain the following inequalities n ^ rii + ^2 ^ + ^7(0 — ''^5 so 
ri{k) = ni, r]{l) = n2, andg^^-ei = g''W + (-l)^', g"^-e2 = g''^'^ + (-1)'. If e = -, then a 
maximal torus T of order (4 gi+i) (g^*-^-* + (— l)'^)(g''*-'^ + (—1)') of G exists if and only if k, I 
has the distinct parity, i. e., if and only if 2n — (1 — £:(— 1)'^"''') = 2n — {1 + (—1)'^+') = 2n. 
Hence in this case r, s are non-adjacent if and only if the inequality 2 ■ r]{k) + 2 ■ //(/) > 
2n — (1 — £:(— 1)'^+^) holds. If e = -|- and rii 7^ 71.2, then a maximal torus T of order 

same parity, i. e., 

if and only if 2n — (1 — £( — 1)^'"^') = 2n — (1 — (—1)^'+') = 2n. Hence in this case r,s 
are non-adjacent if and only if the inequality 2 ■ rji^k) + 2 ■ r]{l) > 2n — (1 — e( — 1)^'+') 
holds. If Til = 71-2 = n/2 and ^ is an odd integer, then, r,s are adjacent. Assume that 
ni = n2 = n/2 and ^ is not an odd integer. The condition ^ is not an odd integer implies 
that I k, so the chain of equalities ([6]) holds. In this case there exists a maximal torus T 
of order (4 gn_i) (?" — 1) = (4 gn„i) (g"^^ — l)(g"^^ + 1) of G, so condition © is not satisfied 
and r, s are adjacent. 

Now assume that rj{l) = n and is an odd natural number, i. e., case (iv) holds. In 
this case there exists a maximal torus T of order (4 qn_gi) (9'" + of ^ (if such a torus 

does not exist then s does not divide |G|). The fact that ^ is an odd prime implies that 
r divides |T|, so r,s are adjacent. □ 

Now we consider simple exceptional groups of Lie type. Note that the orders of 
maximal tori of simple exceptional groups were listed in [H Lemma 1.3]. However, for 
groups E^{q), Es{q), and Ree groups ^^4(2^'^"'"^) (items (4), (5), and (9) of the lemma 
respectively), the list of orders of tori was incorrect. We correct the list by the following 
lemma. 

Lemma 2.6. (see [7j) Let G be a connected simple exceptional algebraic group of adjoint 
type and let G = (G^) be the finite simple exceptional group of Lie type. 

1. For every maximal torus T of G = Ej{q), the number m = (2, g — 1)|T| is equal to one 
of the following: (g + 1)"^ (g - 1)"^, m + n2 = 7; (g^ + l)"i(g + l)"2(g - 1)"^, 1 ^ m ^ 2, 

2ni+n2+n3 = 7, andm ^ (g2 + l)(g±l)5; (g3 + l)«i(g3_l)n2(^2^^^n3(^^^)n4(^_^)n5^ I ^ 

ni+n2 ^ 2, 3ni + 3n2 + 2n3 + n4 + n5 = 7, andm ^ (g^ + el)(g-el)'^, m ^ (g2±l)(g2 + l)2, 
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m ^ {q^ + el){q^ + l){q + elf; {q^ + l){q^ ±l){q±iy, (g^ ± l)(g2 _ i). (^5 + ^^^^^ + ^1)2. 
g^±l; (g-el)-(g2 + eg+l)3; (^q^ -el)-{q^ +eq + iy, {q^±l)-{q^-q^ + iy, {q-el)-{q'^+eq^ + iy, 
{q^ — el) ■ {q^ — eq + 1)^, where e = ±. Moreover, for every number m given above there 
exists a torus T with (2, q — 1)\T\ = m. 

2. Every maximal torus T of G = Eg,{q) has one of the following orders: (g+ l)'"i(g — 1)"^, 
ni + n2 = 8; {q^ + l)"i(g + l)"2(g - 1)"3^ 1 ^ m ^ 4, 2ni + + rig = 8, and \T\ ^ 

(g2 + l)3(g ± 1)2, |T| ^ (g2 + ± 1)6. (^3 ^ 1)^(^3 _ i)n2(^2 ^ ^^ns^^ + i)n4(^ _ ^^ns^ 

1 < ni + n2 < 2, 3ni + 3n2 + 2m + n4 + = 8, anc? |T| ^ (g^ ± I)2(g2 ^ |^| _^ 

(^3 + _ ,1)5^ 12^1 _^ (^3 + ,i)(^2 + + ^1)3^ _^ (^3 + ,i)(^2 + i)2(^ _ ^i). 

q' - 1; (g^ + 1)^; (g^ + l)(g2 ± ± i)2. (^4 + ^^^^2 _ ^y. (^4 + i)(^3 + _ 
(g5 + el)(g + el)3; (g^ ± l)(g + el)2(g - el); (g^ + el)(g2 + l)(g - el); (g^ + el)(g3 + el); 
(g6 + l)(g2±l); (g7±l)(g±l); (g - el) ■ (g^ + eg + 1)^ ■ (g± 1) ; (q^ -el).{q^ + eq+l)-{q + eiy 
(g3 ±1) ■ (g4 -q^ + l).(q±iy (q- el) ■ {q<^ + eq^ + 1) ■ (g± 1); (g^ - el) ■ (g^ - eg + 1)^ • (g± 1); 
g^-g^+1; g^+g^-g^-g^-g^+g+1; g'^-g^+g^-g^+l; (g'^-g^+l)^; (g^+eg^+l)(g2+eg+l); 
g^ - g^ + g^ - g"^ + g^ - g + 1; {q^ + eg^ + g^ + eg + 1)^; {q^ - g^ + l)(g^ ± g + 1)^ 
(g^ — g + 1)^ ■ (g^ + g + 1)^; (g^ ± g + 1)^, where e = ±. Moreover, for every number given 
above there exists a torus of corresponding order. 

3. Every maximal torus T of G = ^^4(2^""^^) with n ^ 1 has one of the following orders: 
g2+egy2^+g+ev^+l; q^-eq^^+e^^-l; g^-g+l; (g±v^+l)2; (g-l)(g±v/2^+l); 
(g± 1)^; g^ ± 1; where q = 2^"+^ and e = ±. Moreover, for every number given above there 
exists a torus of corresponding order. 

Proposition 2.7. Let G be a finite simple exceptional group of Lie type over a field of 
characteristic p, suppose that r,s are odd primes, and assume that r,s E tt{G) \ {p}, 
k = e(r, q), I = e{s, q), and 1 ^ k ^ I. Then r and s are non-adjacent if and only if k 
and one of the following holds: 

1. G = G2{q) and either r 7^ 3 and I G {3, 6} or r = 3 and 1 = 9 — 3k. 

2. G = F^i^q) and either I G {8, 12}, or I = 6 and k G {3, 4}, or / = 4 and k = 3. 

3. G = E^i^q) and either I = 4 and k = 3, or I = 5 and k ^ 3, or / = 6 and k = 5, or 
I = 8, k ^ 3, or I = 8, r = 3, and (g — 1)3 = 3, or I = 9, or I = 12 and k ^ 3. 

4. G = "^E^i^q) and either I = 6 and k = 4, or I = 8, k ^ 3, or I = 8, r = 3, and 
(g + 1)3 = 3, or /= 10 and k ^ 3, or I = 12 and k ^ 6, or I = 18. 

5. G = Ei{q) and either I = 5 and k = A, or / = 6 and k = 5, or I E {14, 18} 
and k ^ 2, or I E {7,9} and k ^ 2, or I = 8 and k ^ 3, k ^ 4, or I = 10 and 
k^3,k^Q, or I = 12 andk^A,k^Q. 

6. G = Es{q) and either I = 6 and k = 5, or I E {7, 14} and k ^ 3, or I = 9 and 
k^A, orl e {8, 12} andk^5,k^Q, or I = 10 andk^3,k^ 4, 6, or / = 18 and 
k^l,2, 6, or I = 20 and r ■ k ^ 20, or I G {15, 24, 30}. 

7. G = ^D4{q) and either I = 6 and k = 3, or I = 12. 
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Proof. Recal that km is the greatest primitive divisor of — 1, while Rm is the set of all 
prime primitive divisors of g"^ — 1. The orders of maximal tori in exceptional groups are 
given in [H Lemma 1.3] and Lemma [2 .Gj for example. 

1. Since |G2(g)| = q^{q'^ — l)(g^ — 1), the numbers k,l are in the set {1,2,3,6}. If 
{k, 1} C {1, 2}, then the existence of a maximal torus of order — 1 = {2, q — 1) ■ ki ■ k2 
implies the existence of an element of order rs, i. e., r and s are adjacent in GK{G). If 
/ = 3 (resp. / = 6), then an element g of order s is contained in a unique, up to conjugation, 
maximal torus of order + g + 1 = (3, g — l)/c3 (resp. g^ — g + 1 = (3, g + l)kQ). In this 
case r, s are non-adjacent if and only if r does not divide |T|, whence statement 1 of the 
lemma follows. 

2. Since |-F4(g)| = g^^(g^ — l)(g^ — l)(g'^ — l)(g"'^^ — 1), the numbers /c, / are in the set 
{1, 2, 3, 4, 6, 8, 12}. If / ^ 3, then the existence of maximal torus of order (g^ — l)(g + 1) = 
(2, g — 1) ■ (3, g — l)ki ■ k2 ■ ks implies that for every k ^ 3 the primes r, s are adjacent. 
If / = 4, then an element g of order s is in a maximal torus of order equals to either 
(g — e)^(g^ + 1), or (g^ — e)(g^ + 1). In particular, for every maximal torus T containing g 
the inclusion 7r(T) C i?]^ U i?2 U -R4 holds. Moreover there exists a maximal torus of order 
g"^ — 1 = (2, g — 1)^ ■ ki ■ k2 ■ k^. So in this case r, s are non-adjacent if and only if r does 
not divide ki-k2 - k^, i. e., if and only if = 3. If / = 6, then each element of order s is in 
a maximal torus of order equals to either (g^ + l)(g — e) = (3, q + 1) ■ k^ ■ {q + 1) ■ {q — e), 
or (g^ — g + 1)^ = (3, g + 1)^ ■ k^. In particular, for every maximal torus T containing 
g the inclusion vr(T) C i?i U i?2 U i?6 holds, and there exists a maximal torus of order 
(g'^ + l)(g — 1) = (2, g — 1)(3, g + l)ki ■ k2 ■ k^. Thus r, s are non-adjacent if and only if 
k e {3, 4}. If, finally, / = 8 (resp. / = 12), then every element of order s is in a unique up 
to conjugation maximal torus of order (2, g — 1)^8 (resp. /C12). Thus r, s are non-adjacent 
if and only if A; 7^ 8 (resp. k 7^ 12). 

3. Since |E6(g)| = j^^^q^^i^q^ -l){q^ -l){q^ -l){q^ -l){q^ -l){q^'^ - I), the numbers 
/c, / are in the set {1, 2, 3, 4, 5, 6, 8, 9, 12}. If / ^ 3, then the existence of a maximal torus 
T of order (3 (g^ — l)(g^ — l)(g — 1) = (2, q — 1) ■ k^ ■ k2 ■ ki ■ {q — 1)^ implies that r, s 
are adjacent. If / = 4, then each element of order s is in a maximal torus of order equals 
^i*^^^ id^'^^^ - - ei)(g - 62) = (3;^ ■ (2, g - 1)^ ■ ki ■ k2 ■ k^ ■ {q - ei) ■ (g - €2), 
or jj;^{q' + l)(g' + l){q - 1) = ■ (2,g - 1)^ ■ (3, g + 1) ■ ke ■ k, ■ k2 ■ fci, or 

(3 q-i) (g^ + ~ 1)^ = (3 gLi) ■ (2,g — 1)^ ■ k\- {q — 1)^. Thus r, s are non-adjacent 

if and only if A; = 3. If / = 5, then each element of order s is in a maximal torus of 
order (3 (g^ — l)(g — e) = ^3 (5, g — l)A;5(g — l)(g — e). Thus r, s are non-adjacent 
if and only if G {3,4}. If / = 6, then every element of order s is in a maximal torus 
of order equals either (g^ + l)(g^ + g + l)(g — e) = q + 1) ■ k^ ■ k^ ■ {q + 1) ■ {q — 

e), or ^^(g3 + l)(g2'_^l)(g_l) = _1_ . {^^q + I) . . {2,q - I) . ki ■ k2 ■ k^, or 
^^[q^ + l){q^-l)[q-l) = ^^.{3,\ + l).k,-{2,q-lf-kl-kl oTj^^{q' + q + 
l)(g^ — g + 1)^ = (3, g -|- 1)^ ■ /c| ■ k^- Thus r, s are non-adjacent if and only if /c = 5. If 
I = 8, then each element of order s is in a unique up to conjugation maximal torus of order 
(3 (g^ + l)(g^~ 1) = (3 ■ (2, g — 1)^ ■ /cs- A;2 ■ /ci. Hence r, s are non-adjacent if and only 
if either k ^ 3 and k ^ 8, or r = 3 and (g — 1)3 = 3. If / = 9, then each element of order s 
is in a unique up to conjugation maximal torus of order jj^zi^iq^ + q^ + 1) = k^. Hence r, s 
are non- adjacent if and only if 7^ 9. If, finally, / = 12, then every element of order s is in 
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a unique up to conjugation maximal torus of order (g^ — + 1) (g^ + g + 1) = ku-k^. 

So r, s are non-adjacent if and only if 7^ 3, 12. 

4. Since P^6(g)| = (3;^g^^(g2-l)(g^ + l)(g'^-l)(g^-l)(g^ + l)(g^2-l), the numbers 
k, I are in the set {1, 2, 3, 4, 6, 8, 10, 12, 18}. If / ^ 4, the existence of maximal tori of orders 
(3;^(g3-l)(g2 + l)(g + l) = J^.i2,q-l).k^.k2■ks■k,, (3;^(g^ + l)^(g + l)^ = j^y 
(2,g-l)2.fc|.(g+l)^and(3;^(g3--l)(g2-l)(g+l) = ^.(3,g-l).fc3-(2,g-l)2.fc^ 
implies that r, s are adjacent. If / = 6, then each element of order s is contained in 
a maximal torus of order equals either j^-^:^{q^ + 1)^ = (3, g + 1) ■ (g + 1)^ ■ k^, or 
(3;^(g' + l)(g+l)(g-ei)(g-e2) = fc6(g + l)'(g-ei)(g-e2),or ^^(g^ _ g + l)(g3 _ 
e)(g-l) = (3,g+l)-A;6-(g3-e)-(g-l),or (3;^(g2-g+l)(g2 + g+l)2 = A;6-(3,g-l)2./c32, 

or (3 g+i) {q^ — g^ + l)(g^ — g+ 1) = /ci2 ■ k^. Thus r, s are non-adjacent if and only if /c = 4. 
If / = 8, then every element of order s is in a unique up to conjugation maximal torus 
of order j^pp^iq'^ + l)(g^ ~ 1) = (3 " (2, g — 1)^ ■ kg ■ k2 ■ ki. So r, s are non-adjacent 
if and only if either k ^ 3 and /c 7^ 8, or r = 3 and (g + 1)3 = 3. If / = 10, then 
each element of order s is in a maximal torus of order equals j^-^^{q^ + l)(g — e) = 
^3 ■ kio ■ (g + 1) ■ (g — e). Hence r, s are non-adjacent if and only if /c ^ 3, /c 7^ 10. If 
/ = 12, then every element of order s is contained in a unique up to conjugation maximal 
torus of order ^3 "'^-^-^ (g^ — g^ + l)(g^ — g + 1) = ki2 ■ k^. Therefore r, s are non- adjacent 
if and only if fc ^ 6, 12. If, finally / = 18, then each element of order s is contained in a 
unique up to conjugation maximal torus of order j^^^i^q^ — g'^ + 1) = /cig. Hence r, s are 
non-adjacent if and only ii k ^ 18. 

5. Since \E,{q)\ = J2:^)<f'i<f - ^)i<f " ^)i<f - ^)i<l'' - ^)i<l'' " - " 1), 
the numbers /c, / are in {1,2,3,4,5,6,7,8,9,10,12,14,18}. There exist maximal tori of 
orders equal (2;^(?^ - + ? + 1) = (2;^ ■ (3, g - 1) ■ (5, g - 1) ■ (g - 1) ■ /cg ■ /c3, 
(2;^(g'-l)(g'-l) = (2,g-l)-A;4-A;i-fc2-A;3-(3,g-l)-(g-l)and (2;^(g5-l)(g2-l) = 
/cs ■ /c2 ■ ^1 ■ (5, g — 1) ■ (g — 1), so for / ^ 5 and (/c, /) 7^ (4, 5) the numbers r, s are adjacent. 
Since for / = 5 every element g of order s is contained in a maximal torus of order either 

/c5 ■ /c3, we obtain that r, s are non-adjacent if (/c, Z) 7^ (4, 5). If / = 6, then the existence of 
maximal tori of orders equal (2 gLi) + = (2, g — 1) ■ (3, g + 1) -/ci- A;2'fc4'^6" + 

and (2 g-i) = (3, q^—^)-k%-k^-k2-ki-{q—l) implies that for ^ 4 and k = Q the 

numbers r, s are adjacent. Every element of order s is in a maximal torus of order equals 
either ^^;^(g3 + l)(gVl)(g-ei)(g-e2) = (3,g + l)-(g + l)-/i;6-/i;4-(g-ei)-(g-e2) with 
(€1,62) ^ (-l,-l),or (2;^(g3 + l)(g-ei)(g-e2)(g-e3)(g-e4) = (2;^ ■ (3, g + 1) ■ A^g- (g + 
I)(g-ei)(g-e2)(g-e3)(g-e4), or ^^^{q^+l){q^ -e,){q-e2), or ^^(g2_g+l)3(^+i) = 
(2;J3Ty-(3,g+lf ■A:i-(g + l),or (^(g5 + l)(g2-g+l) = ^.(3,g+l)-(^^ 
fc6-A;io-(g+l),or (2;J3^(g3-l)(g2-g + l)2 = ^.(g_l).(3,g-l).A;3-(3,g + l)2./c2. 
Since for k = 5 the prime r does not divide these numbers, we obtain that r, s are non- 
adjacent if and only if /c = 5. If Z = 7, then each element of order s is in a unique up to 
conjugation maximal torus of order (g*" — 1) = ^2 gLi) ' (7, g — 1) ■ • (g — 1). Hence 

r, s are non-adjacent if and only if ^ 1, 7. If / = 8, then every element of order s is in 
a maximal torus of order equals {q^ + l)(g^ — ei)(g — 62) = ■ (g^ — ei)(g — 62)- 
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Hence r, s are non-adjacent if and only if k ^ 3, k ^ A. If / = 9, then an element of order 
s is contained in a unique up to conjugation maximal torus of order jj^zi^iq — l)(g^ + 
+ 1) = ■ (g — 1) ■ (3, g — 1) ■ kg. Therefore r, s are non-adjacent if and only if 

k ^ 1,9. If / = 10, then an element of order s is contained in a maximal torus of order 
equals either j^;^{q^ + l)(g - l)(g - e) = (2, g - 1) ■ (5, q + 1) ■ kw ■ k2 ■ ki ■ {q - e), or 

^2;^(g^-M)(g^-g+l) = ^2;^-(5, g+l)-(g+l)-A;io-(3, g+l)-A;6- So r, s are non-adjacent 
if and only if /c ^ 3 and k ^ 6. If / = 12, then each element of order s is contained in 
a maximal torus of order equals j2j^(l^ ~ ~ + 1) = (2 gLi) ' {q^ ~ ^) ' ^12- 
Hence r, s are non-adjacent if and only if /c ^ 4 and k ^ 6, 12. If I = 14, then an 
element of order s is contained in a unique ap to conjugation maximal torus of order 
(2 q-i) (^'^ + 1) = (2 g-i) ■ C*"' 9 + 1) ■ ^14 ■(9 + 1)- Therefore r, s are non-adjacent if and only 
if k =^ 2, 14. If, finally, / = 18, then an element of order s is contained in a unique up to 
conjugation maximal torus of order (g + 1 ) (g^ — g'^ + 1 ) = ^2 q-i) ' (3, Q'+l) ■ (g + 1) -^is- 

Therefore r, s are non-adjacent if and only if A; 7^ 2, 18. 

6. Since \Es{q)\ = q'^^'iq^ -l){q^ -l){q'^ -l){q'^ -l){q'^ -l){q^'> -l){q^^ -l){q''> -1), 
the numbers k,l are in the set {1,2,3,4,5,6,7,8,9,10,12,14,15,18,20,24,30}. Since 
G contains maximal tori of orders (g^ — ei)(g^ — l)(g — 62), (g^ — l)(g^ + l)(g + 1) = 
(5,g-l)-fc5-(2,g-l)'-A;4-A;2-A;i, and {q'> -l){q^ -1) = {3, q-1) ■ {5, q-l) ■ k,- k^- {q-lf, 
then for / ^ 6 primes r,s are adjacent if {k,l) 7^ (5,6). If /c = 5, then every element g 
of order r is contained in a maximal torus of order equals either (g^ — l)(g^ — 1) = 
(3,g-l)-(5,g-l)-A;5-A;3-(g-l)2,or (g5-l)(g2 + i)(g+i) = (5^q-i).k,.{2,q-iy-ki-k2-k,, 
or (g5-l)(g2_i)(^_,) = (5^^_i).A;5.(2,g-l).A;2-A;i-(g-l)-(g-e),or (gS _ 1)3, 
or (g^ + g'^ + g^ + g + 1)^, and all these orders are not divisible by s for / = 6. It follows 
that if {k, I) = (5, 6), then r, s are non-adjacent. If / = 7, then every element of order s 
is contained in a maximal torus of order (g'^ — l)(g — e) = (7, q — 1) ■ kj ■ (g — l)(g — e). 
So r, s are non- adjacent if and only if A; ^ 3 and k ^ 7 . If / = 8, then an element 
g of order s is contained in a maximal torus of order equals either (g^ + l)(g^ — e) = 
(2,g - 1) • fcg ■ (g^ - e), or (g^ + l)(g3 - e^){q - €2) = (2, g - 1) ■ fcg ■ (g^ - e^){q - €2) 
with (ei, €2) ^ (-1, -1), or (g4 + l)(g2 - 1)^ = (2, g - 1) ■ A^g ■ (g^ - 1)^, or (g^ + l)(g2 - 
ei)(g — 62)^ = (2,g — 1) ■ /cg ■ (g^ — ei) ■ (g — £2)^. Hence r, s are non-adjacent if and 
only if /c = 5, 7. If / = 9, then an element of order s is contained in a maximal torus 
of order equals either (g^ -|- g^ -|- l)(g — l)(g — e) = (3, g — 1) ■ /cg ■ (g — 1) ■ (g — e), or 
(g^ -|- g^ + l)(g^ + g + 1) = (3, g — 1)^ ■ /cg ■ k^. Hence r, s are non-adjacent if and only 
if /c ^ 4 and k ^ 9. If / = 10 then every element of order s is contained in a maximal 
torus of order either (g^ + l)(g^ — ei)(g — €2) = (5, g + 1) ■ kio ■ (g -|- l)(g^ — ei)(g — €2) 
with (ei,e2) ^ (-1,-1), or (gS + l)(g3 + 1) = (5,g + i).A;io-(g + l)2-(3,g+l)-A;6, 
or (g5 + l)(g2 - g + l)(g _ 1) = (5,g + 1) ■ k,o ■ (3, g + 1) ■ fcg ■ (2,g - 1) ■ k, ■ ^2, or 
{q^+l){q+lf = (5,g+l)■/Clo•(g+l)(g+l)^or (g^-g3+g2-g+l)2 = ((5, g+l)-A;io)^- Hence 
r, s are non-adjacent if and only if /c ^ 3 and k ^ 4,6, 10. If / = 12, then each element of 
order s is contained in a maximal torus of order equals either (g^ — g^ -|- 1) (g^ -|- 1) (g^ — e) = 
(2, g - 1) . A;i2 ■ A;4 ■ (g^ - e), or (g^ - q' + l)(g2 + l)(g - e)^ = (2, g - 1) ■ A;i2 ■ A:4 ■ (g - ef, 
or (g"^ - g^ + l)(g^ - ei)(g - es) = /i;i2 ■ (g^ - ei) ■ (g - €2), or (g"^ - g^ -M)(g2 + g + 1)2 = 
(3, g— l)^-fci2-fc|, or (g"^ — g^ + l)(g^— g+1)^ = (3, q+l)'^-ki2-kl. Hence r, s are non-adjacent 
if and only if ^ 5 and k ^ 6, 12. If / = 14, then an element of order s is contained in a 
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maximal torus of order (g'' + l)(g — e) = (7, g + 1) ■ /ci4 ■ (g + 1) ■ (g — e). Therefore r, s 
are non-adjacent if and only if /c ^ 3 and k 14. If / = 15, 24, 30, then each element of 
order s is contained in a unique up to conjugation maximal torus of order ki. So r, s are 
non-adjacent if and only if 7^ /. If / = 18, then an element of order s is contained in a 
maximal torus of order equals either (g^ — g'^ + l)(g+l)(g— e) = (3, g+1) -/cig- (g+1) ■ (g — e), 
or (g^ — g'^ + l)(g^ — g + 1) = (3, g + 1)^ ■ kis ■ kg. Hence r, s are non-adjacent if and only 
if /c ^ 3 and k ^ 6, 18. If / = 20, then every element of order s is contained in a unique 
up to conjugation maximal torus of order g* — g^ -|- g"^ — g^ -|- 1 = (5, g^ -|- 1) ■ /c20- So r, s 
are non-adjacent if and only if r ■ A; 7^ 20 (i. e., r 7^ 5 or /c 7^ 4) and k 7^ 20. 

7. Since \^D4^{q)\ = q^'^{q^ — l)(g^ — l)(g'^ + + 1), the numbers k,l are in the set 
{1,2,3,6, 12}. Since G contains maximal tori of orders (g'^ — ei)(g — £2), then for / ^ 3 
primes r, s are adjacent. If / = 6, then each element of order s is in a maximal torus of 
order (g^ -|- l)(g — e) = (3, g -|- 1) • /ce • (g + 1) • (g — e). Hence r, s are non-adjacent if 
and only if = 3. If / = 12, then and element of order s is contained in a unique up to 
conjugation maximal torus of order g^ — g^ -|- 1 = ki2 and r, s are non-adjacent if and only 
if ^ 12. □ 

Now we consider simple Suzuki and Ree groups. 

Lemma 2.8. Let n be a natural number. 

1. Letmi{B,n) = 22"+^ - 1, 
m2{B,n) = 22"+i - 2"+^ + 1, 
m3{B,n) = 22"+i + 2"+^ + 1. 

Then {mi{B,n),mj{B,n)) = 1 if i 7^ j. 

2. Letmi{G,n) = 3^"+! - 1, 
m2{G,n) = 32"+i + 1, 
ms{G,n) = 32"+i - 3"+^ + 1, 
m4{G,n) = 32"+i + 3"+i + l. 

Then {mi{G , n) , m2{G , n)) = 2 and {mi{G,n),mj{G,n)) = 1 otherwise. 

3. Letmi{F,n) = 22"+^ - 1, 
m2(F,n) = 22"+i + 1, 
m^{F,n) = 2^"+2 + 1, 
m4(F, n) = 2^*^+2 - 22"+^ + 1, 

m5(F, n) = 2^'^+^ - 23"+2 + 22"+i - 2''+^ + 1, 
m6(F, n) = 2^"+2 + 23"+2 + 22"+i + 2"+^ + 1. 

Then {m2{F,n),m4{F,n)) = 3 and {mi{F,n),mj{F,n)) = 1 otherwise. 

Proof. Items (1) and (2) are repeated items (1) and (2) of [H Lemma 1.5]. Item (3) is 
corrected with respect to Lemma 12.61 □ 

If G is a Suzuki or a Ree group over a field of order g, then denote by Si{G) the set 
7r(mi(5, n)) for G = 252(22"+!), the set 7r(mi(G, n)) \ {2} for G = 2^2(32"+^), and the set 
7r(mi(F,n)) \ {3} for G = 2^4(22'^+!). If G is fixed, then we put S, = Si{G), and denote 
by Si any prime from Si. 

Proposition 2.9. Let G be a finite simple Suzuki or Ree group over a field of characte- 
ristic p, let r, s be odd primes with r, s G tt{G) \ {p}. Then r, s are non- adjacent if and 
only if one of the following holds: 
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1. G = 252(22"+!), r e Sk{G), s e Si{G) and k ^ I. 

2. G = 2G'2(32"+i), r G Sk{G), s e Si{G) and k ^ I. 

3. G = 2^4(22"+!), either r e Sk{G), s G SKG') «^^^ k ^ I, {k,l} ^ {1,2}, {1,3}; or 
r = 3 and s G Si{G), where I G {3, 5, 6}. 

Proof. Follows from [H, Lemma 1.3], Lemma [2.6^ and Lemma F2.8[ □ 

3 Cocliques for groups of Lie type 

Let G be a finite simple group of Lie type with the base field of order q and characteristic p. 
Every r G 7r(G) is known to be a primitive prime divisor of — 1, where i is bounded by 
some function depending on the Lie rank of G. Given a finite simple group G of Lie type, 
define a set I{G) as follows. If G is neither a Suzuki, nor a Ree group, then i G I{G) if 
and only if 7i{G) fl Ri{q) ^ 0. If G is either a Suzuki or a Ree group, then i G I{G) if and 
only if Tr{G) H Si{G) ^ 0. Notice that if tt{G) D Ri{q) ^ (resp. 7r(G) n Si{G) ^ 0), 
then Ri{q) C 7r(G') (resp. 5'j(G') C 7r(G')). Thus, the following partition of vr(G) arises: 

n{G) = {p}U [j R„ 
iei(G) 

or 

7r(G) = {2}U U 5, 

ie/(G) 

in case of Suzuki groups, or 

7r(G') = {2} U {3} U U 5, 

ieliG) 

in case of Ree groups. 

As followed from an adjacency criterion, two distinct primes from the same class of 
the partition are always adjacent. Moreover, in most cases an answer to the question: 
whether two primes from distinct classes Ri and Rj (or Si and Sj) of the partition are 
adjacent, depends only on the choice of the indices i and j. We formalize this inference 
by the following definitions. 

Definition 3.1. Suppose G is a finite simple group of Lie type with the base field of order 
q and characteristic p, and G is not isomorphic to ^32(2^""+^), 2G'2(32'"+i), 2^4(22™+!), 
and A2{q). Then define the set M{G) to be a subset of I{G) such that i G M{G) if and 
only if the intersection of Ri and every coclique of maximal size of GK[G) is nonempty. 

Definition 3.2. If G = 252(22"^+!) or 2^2(32"^+^), m > 1, then put M{G) = I{G). 
If G = 2^4(22™+!), m ^ 2, then put M(G) = {2,3,4,5,6}. If G = 2^4(8), then put 
M(G) = {5,6}. 
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Definition 3.3. Suppose G is a finite simple group of Lie type with tlie base field of order 
q and characteristic p, and G is not isomorphic to ^,82 (2^™+^), ^G'2(3^"^"'"^), ^^4(2^™+^), and 
A^iq). A set Q{G) consists of all subsets 0{G) of vr(G) satisfying the following conditions: 

(a) p lies in 6{G) if and only if p lies in every coclique of maximal size of GK{G); 

(b) for every i e M{G) exactly one prime from i?, lies in 6{G). 

Definition 3.4. Let G = 252(22™+!). A set Q{G) consists of all subsets e{G) of tt{G) 
satisfying the following conditions: 

(a) p = 2 lies in e{G); 

(b) for every i G M{G) exactly one prime from Si lies in 6{G). 

Definition 3.5. Let G = 2^2(3^™+^). A set e(G) consists of all subsets e{G) of 7r(G) 
satisfying the following conditions: 

(a) p = 3 lies in 0{G); 

(b) for every i G M{G) exactly one prime from Si lies in 6{G). 

Definition 3.6. Let G = 2^4(22"^+^), m ^ 1. A set e(G) consists of all subsets 9{G) of 
7r(G) satisfying the following condition: 

(a) for every i G M{G) exactly one prime from Si lies in 6{G). 

Definition 3.7. Let G = and {q,e) ^ (2, -). U q + el ^ 2^ then put M{G) = 

{i^e(2),z/^(3)}, andif g + el = 2^ then M(G) = {u,{3)}. A set 0(G) consists of all subsets 
0{G) of vr(G) satisfying the following conditions. 

(1) p lies in 9{G) if and only if g + el 7^ 2^^; 

(2) if (g - el)s = 3, then 3 G e{G). 

(3) for every i G M(G) exactly one prime from Ru^(i) lies in 6'(G), excepting one case: 
if 2 G Ru42), then 2 does not lie in 9{G). 

Remark. A function is defined in 

Definition 3.8. Let G be a finite simple group of Lie type. The subset 6'{G) of 7r(G) is 
an element of 0'(G), if for every 6{G) G 6(G) the union p(G) = 6'(G) U6''(G) is a cochque 
of maximal size in GK{G). 

Now we describe cocliques of maximal size for groups of Lie type. First we consider 
classical groups postponing groups Ai{q), A2{q) to the end of the section. 

Proposition 3.9. IfG is one of finite simple groups An^i{q), 2y4„_i(g) with the base field 
of characteristic p and order q, andn ^ 4, thent{G), and the sets 6(G), 6'(G) are listed 
in Tabled 

Proof. It is obvious that the function defined in (jlj) is a bijection on N, so is well 
defined. Moreover, since z/^ is the identity map, we have u"^ = z/^. 

Using Zsigmondy's theorem and an information on the orders of groups A'^^_^{q) we 
obtain that a number i lies in I{G), if the following conditions holds: 

(a) ^ n; 

(h) i ^ 1 for g = 2, 3, and i 7^ 6 for g = 2. 

By [H Propositions 2.1, 2.2, 4.1, and 4.2] two distinct primes from Ri are adjacent for 
every i G /(G). 
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Denote by N{G) the set {i G I{G) \ n/2 < Ueii) ^ n} and by x ^'^Y set of type 
{ri\ie N{G)} such that \x^Ri\ = 1 for all i e N{G). Note that 1, 2 can not he in N{G), 
because n ^ 4. In particular, 2 does not he in any x- Let i j and n/2 < Ug^i), ^eU) ^ 
Then I'eij^ + ^eU) > ''^ ^'^d '^sl^) does not divide I'eU)- By [H Propositions 2.1, 2.2], primes 
Ti and are not adjacent. Thus, every x forms a cochque of GK{G). 

Denote by the set 

{P} U U R^. 

i&I{G)\N{G) 

By [H Propositions 2.1, 2.2, 3.1, 4.1, 4.2] every two distinct primes from ^ are adjacent in 
GK{G). Thus, every cochque of GK{G) contains at most one prime from ^. 
Case 1. Let n ^ 7. 

If g = 2 and G = /l„„i(g) we assume that n ^ 13 first, in order to avoid the exceptions 
arising because of Rq = for q = 2. 

The conditions on n imphes that |7V(G)| ^ 4. By [H Proposition 3.1], we have that 
t{p,G) ^ 3, so p can not he in any cochque of maximal size. By [H Propositions 4.1, 
4.2], the same assertion is true for any primitive prime divisor r,, where i^eii) = 1- Thus, 
solving the problem, does a prime r lie in a coclique of maximal size of GK{G), we may 
assume that r is neither a characteristic, nor a divisor of q — el. Hence [H Propositions 2.1 
and 2.2] will be the main technical tools. 

Suppose that n = 2t + 1 is odd. If //^(i) ^ n/2, then there exist at least two distinct 
numbers j, k from N{G) such that rj is adjacent to rj and r^. Indeed, if < t, then 
we take j and k such that i^eiJ) = t + 1 and //^(/i:) = t + 2, while if i^ei'i) = t, then we take 
j and k such that iy,{j) = t + 1 and iy,{k) = 2t. Thus, M{G) = N{G), every e{G) G Q{G) 
is of type {r^ | n/2 < ^ n}, e'(G) = 0, and t{G) = t + 1 = [{n + l)/2]. 

Suppose that n = 2t is even. If z/e(z) < n/2, then there exist at least two distinct 
numbers j, k from N{G) such that is adjacent to r^- and r^. It is sufficient, to take j 
and /c such that i^e(j) = t + 1, and Ueik) = t + 2 if //^(z) < t — 1, or i^e(A;) = 2t — 2 if 
^e{i) = t — 1. On the other hand, if = t = n/2, then is adjacent to Vj, where 
i^eij) = 2t = n, and is non-adjacent to every r^, where k G N{G) and /c 7^ j. Thus, 
M{G) = N{G) \ {iye{n)}, every e{G) G e(G) is of type {r^ | n/2 < z/,(z) < n}, and Q'{G) 
consists of one-element sets of type {rj,^(n/2)} or {rj,^(n)}- Hence, t{G) = t = [{n + l)/2]. 

It remains to consider the cases: q = 2, G = An-i{q), and 7 ^ n ^ 12. All results (see 
Table [2]) are obtained by arguments similar to that in general case with respect to the 
fact: i?6 = 0, and can be easily verified by using [H Propositions 2.1, 2.2, 3.1, 4.1, 4.2]. 
The most interesting case arises, when n = 8. In that case 6(G) consists of one-element 
sets 9{G) of type {^7}, while 9'(G) consists of two-elements sets 9'{G) of types {p, rg}, 
{r4,r5}, {r3,rs}, or {r5,r8}. 

Case 2. Let n = 6. 

First, we assume that q 2. Then N{G) = {u,{A), iy,{5), iy,{6)}, and |A^(G)| = 3. 
Therefore, a set of type {r,^^(4), ^"^^(5), 'r,^j.(6)} forms a coclique in GK{G), and t{G) ^ 3. 
Arguing as in previous case, we obtain that any prime ?"y^(3) is adjacent to r^^^Q), and a 
set of type {r;^^(3), Tve(4)5 ''^i/e(5)} is a coclique. By [H Proposition 3.1], we have that a set of 
type {p, Ti/^(5), ry^(6)} is a coclique, and p is adjacent to any prime ^1,^(4). If i^e(i) = 2, then 
Tj is adjacent to p, and is non-adjacent to Vj if and only if i'e{j) = 5, so t(rj, G) = 2. Let 
r be a divisor of g — el. If r 7^ 3 or (g — £1)3 7^ 3, then [H Propositions 4.1, 4.2] implies 
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that t(r, G) = 2, while if r = 3 and {q — sl)3 = 3, we have that t(3, G) = 3 and a set of 
type {3, rj,^(5), r^^(6)} is a cochque in GK{G). Thus, if g 7^ 2, then M(G') = {//^(S)}, and 
every 6'(G) G 6(G) is of type {^'1/45)}. Every ^'(G) G 9'(G) is a two-element set of type 
fe^!^.(6)}, {'^i/,(3),^i.,(4)}, {'^t.,(4),?^^,(6)}, and if (g - 51)3 = 3 is also of type {3,r,,^(6)}. 

Let G = As (2). Since -Re = -Ri = 0, we have that every 9{G) G 6(G) is of type 
{r3,r-4,r5}, and 0'(G) = 0. 

Let G = ^^45(2). Since -Rg = Ru{3) = and (g + 1)3 = 3, we have that every 
0{G) G 6(G) is of type {r3,rio}, and every 9'{G) G 6'(G) is a one element set of type p, 
r4, or 3. 

In all cases t{G) = 3. 

Case 3. Let n = 5. 

We have N{G) = {u,{4) , u,{5)} , and \N{G)\ = 2, so t{G) ^ 3. Assume now that 
G 7^ ^^4(2). Then -R,y^(3) is always nonempty, and a set of type {r^^(3), ry44), ri,^(5)} is a 
coclique in GK{G). By [U Proposition 3.1], we have that a set of type {p, ^1/^(4), Tj^^s)} is 
also a coclique. A prime ?";/^(2) is adjacent to p, and is non- adjacent to if and only if 
I'eij) = 5. Let r be a divisor of g — el. If r 7^ 5 or (q — el)^ 7^ 5, then [H Propositions 4.1, 
4.2] implies that t(r, G) = 2, while if r = 5 and (g — ^1)5 = 5, we have that t(5, G) = 3 
and a set of type {5, rt,^(4), r^^(5)} is a cochque in GK{G). Thus, if G 7^ ^^4(2), then 
M(G) = iV(G), every ^(G) G 6(G) is of type {r^,(4), r^,(5)}. Every ^'(G) G 6'(G) is a 
one-element set of type {p} or {r^^(3)}, and if (g — ^1)5 = 5 is also of type {5} . 

Let G = ^744(2). Since Rq = Ru(3) = and (g + 1)5 = 1, we have that every 
6{G) G 6(G) is of type {p,r4,rio}, and 6'(G) = 0. 

In all cases t{G) = 3. 

Case 4. Let n = 4. 

First, we assume that G 7^ ^3(2). Then N{G) = {u,{3) , u,{4)} , and |iV(G)| = 2, 
so t(G) ^3. By [li Proposition 3.1], we have that a set of type {p, Tj,^(3), r,^^(4)} is a 
coclique in GK{G). A prime ry^{2) is adjacent to p and any prime r^^(4). If r is an odd 
prime divisor of g — el, then [H Propositions 4.1, 4.2] implies that t(r, G) = 2. The same 
assertion is true for r = 2 if and only if (g — el)2 7^ 4, while if (g — el)2 = 4 we have that 
{2, r,^^(3), ry^(4)} is a coclique. Therefore, if (g — el)2 7^ 4, then every 6{G) G 6(G) is of 
type {p,r-^,(3),r'j.^(4)}, and 6'(G) = 0. But if (g - el)2 = 4, then M(G) = iV(G), every 
e{G) G 6(G) is of type {r,^(3), r,,(4)}, and 6'(G) = {{2},{p}}. Anyway, t(G) = 3. 

Let G = ^3(2). Since i?6 = ^i.(3) = and (g + 1)4 = 1, we obtain that 6(G) = 
{{n}}, and 6'(G) = {{p}, {ra}}. In this case, t(G) = 2. □ 

Proposition 3.10. If G is one of finite simple groups Bn{q), Gn{q), Dn{q) or'^Dn{q) 
with the base field of characteristic p and order q, then t{G), and the sets 6(G), 6'(G) 
are listed in Tabled 

Proof. Using Zsigmondy's theorem and an information on the orders of groups under 
consideration we obtain that a number i lies in I{G), if the following conditions holds: 

(a) r]{i) ^ n; 

(b) i ^ 1 for g = 2, 3, and z 7^ 6 for g = 2; 

(c) i 7^ 2n for G = /^„(g); 

(d) i ^ n ioT G = ^-D„(g) and n odd. 
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By [H Proposition 4.3 and 4.4] and Propositions 12.41 and 12.51 it follows that for every 
i G I{G) two distinct primes from Ri are adjacent. 

Denote by N{G) the set {i e I{G) \ n/2 < rj{i) ^ n} and by x ^'^J set of type 
{ri\i e N{G)} such that \x'^Ri\ = 1 for alH G N{G). Let i ^ j and n/2 < r]{i),r]{j) ^ n. 
We have ?7(z) + ?7(j) > n. Suppose that i/j is an odd natural number. Then i and j is 
of the same parity, so Ti{i)/'r]{j) is also an odd natural number. Since i ^ j, we have 
rj{j) > 2r)[i) > n, contrary to the choice of j. Thus i/j is not an odd number. By 
Propositions 12.41 and 12. 5^ primes and Vj are not adjacent. Thus, every x forms a 
cochque of GK{G). 

Denote by ^ the set 

{p} U U R,. 

i(iI{G)\N{G) 

By Propositions 12. 4^ 12.51 and [H Propositions 3.1, 4.3, 4.4] every two distinct primes from 
^ are adjacent in GK{G). Thus, every coclique of GK{G) contains at most one prime 
from ^. 

Now we determine cocliques of maximal size considering the groups of different types 
separately. However, by [H Theorem 7.5], we have GK{Bn{q)) = GK{Cn{q)), and so 
analysis for groups of types Bn and C„ is mutual. 

Case 1. Let G be one of the simple groups Bn{q) or C„(g). 

Suppose that n = 2. If g = 2, then the group G is not simple, so we can assume that 
3. If g = 3, then I{G) = {2,4}, and if g > 3, then I{G) = {1,2,4}. In both cases, 
N{G) = {4}. Since is non-adjacent to every r G ^, we have M{G) = N{G) = {4}, 
every 6{G) G 0(Cj) is a one-element set containing exactly one element from R^. Every 
6'{G) G Q'{G) is a one-element set containing exactly one element from ^. Thus, t{G) = 2. 

Suppose that n = 3. li q ^ 2 then N{G) = {3, 6}, and if g = 2 then N{G) = {3}. The 
set {1, 2, 3, 4, 6} includes I{G), and so ^ = {p} U -Ri U -R2 U R4, where {p}, R2 and R^ are 
always nonempty. The prime p and any prime are adjacent one to another, and are 
non-adjacent to every rj with i G N{G). On the other hand, for i G {1, 2} and j G {3, 6}, 
primes and rj are adjacent. Therefore, M{G) = N{G), 0{G) is of type {ra} for g = 2, 
and is of type {t^.tq} otherwise. The set 0'(G) consists of one-element sets of type {p}, 
{r2}, and {^4}, if g = 2, and sets of type {p}, and {r4} otherwise. Thus, t{G) = 2 for 
g = 2, and t{G) = 3 otherwise. 

Let n ^ 4. Now we consider four different cases subject to residue of n modulo 4. We 
write n = 4t + k, where k = 0,1, 2, 3, and t ^ 1. If g = 2 we assume that t > 1 to avoid 
exceptional cases that arise because oi Rq = for g = 2. 

Suppose that n = At. Then 

N{G) = {2t + 1, 2t + 3, . . . , 4t - 1, 4t + 2, 4t + 4, . . . , 8t}, 

and so |A^((j')| = 3t. By adjacency criterion, r^t is non-adjacent to every r^, where 
i G N{G). Therefore, t{G) ^ 3t + 1 ^ 4. By [H Propositions 3.1, 4.3], we have ^(2,^) ^ 
t{p, G) < 4, so p and 2 cannot lie in any coclique of maximal size. Furthermore, if 
?7(i) < n/2 = 2t, then any odd is adjacent to r^t, r2t+i, T4t+2- Therefore, M{G) = 
N{G) U {n}, every 9{G) G e(G) is of type {r^ | n/2 ^ 7]{i) ^ n}, Q'{G) = 0, so 
t{G) = 3t + 1 = [(3n + 5)/4]. 
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Suppose that n = At + 1. Then 

N{G) = {2t + 1, 2t + 3, . . . , 4t + 1, 4t + 2, 4t + 4, . . . , 8t + 2}, 

so |iV(G)| = 3t + 2 andt{G) ^ 5. By [H Propositions 3.1, 4.3], we havet(2,G) ^ t{p,G) < 
4. Therefore, p and 2 cannot he in any cochque of maximal size. If ?7(z) < n/2, then any 
odd Ti is adjacent to r2t+i, ^"44+2; so cannot he in any cochque of maximal size. Thus, 
M{G) = N{G), every e{G) E Q{G) is of type {r^ | n/2 < r]{i) ^ n} = {r^ | n/2 ^ r]{i) ^ 
n}, e'{G) = 0, and t{G) = 3t + 2 = [{3n + 5)/4]. 
Suppose that n = At + 2. Then 

N{G) = {2t + 3, 2t + 5, . . . , 4t + 1, 4t + 4, 4t + 6, . . . , 8t + 4}, 

so \N{G)\ = 3t + l and t{G) ^ 4. Since t(2, G) ^ t(j9, G) < 4, primes p and 2 cannot lie 
in any cochque of maximal size. Any primes r2t+i and r4t+2 are adjacent one to another 
and are non-adjacent to every rj with i G N{G). If r]{i) < n/2, then is adjacent 
to r4f+4, r4f+2, and r2t+i- Therefore, N{G) = M{G), every 9{G) G 6(G) is of type 
{vi I n/2 < rj{i) ^ n}, and 6'(G) consists of one-element sets of type {^24+1} or {r4t_|_2}. 
Thus, t{G) = 3t + 2 = [(3n + 5)/4]. 
Suppose that n = 4t -|- 3. Then 

N{G) = {2t + 3, 2t + 5, . . . , 4t + 3, 4t + 4, 4t + 6, . . . , 8t + 6}, 

so \N{G)\ = 3t + 3 and t(G) ^ 6. Since t(2,G) ^ t{p,G) < 4, primes p and 2 cannot 
lie in a cochque of maximal size. If ri{i) < 2t -|- 1, then is adjacent to r^t+i-, ^At+Qi and 
'^2t+3- Assume that rj{i) = 2t + 1. If rj is adjacent to with j G N{G), then j = 4t -|- 4. 
Since there are two distinct numbers 2t + 1 and At + 2 such that the value of function 77 
of them is equal to 2t -|- 1, we have that 6'(G) consists of one-element sets of one of three 
types: {r4i+4}, [rit+i] or {r4t+2}. Thus, M(G) = iV(G) \ {4t + 4}, every 0(G) G e(G) is 
of type {n I (n + l)/2 < r]\i) ^ n}, and t(G) = 3t + 3 = [(3n + 5)/4]. 

It remains to consider the cases: q = 2 and n = A + k, where /c = 0, 1,2,3. All 
results (see Table [H]) are obtained by arguments similar to that in general case with 
respect to the fact: Rit+2 = Re = and can be easily verified by using Proposition 12.41 
and [H Propositions 3.1, 4.3]. 

Case 2. Let G = Dn{q). 

Suppose that n = A. li q ^ 2 then A^(G) = {3,6}, and if g = 2 then N{G) = {3}. 
The set {1, 2, 3, 4, 6} includes /(G), so ^ = {p} U i?i U i?2 U R4, where {p}, R2 and R4 are 
always nonempty. The prime p and any prime r4 are adjacent one to another, and are 
non-adjacent to every rj with i G N{G). On the other hand, for i G {1, 2} and j G {3, 6}, 
primes r, and Vj are adjacent. Therefore, M(G) = N{G), 0{G) is of type {r^} for q = 2, 
and is of type {r3,rQ} otherwise. The set 9'(G) consists of one-element sets of type {p}, 
{r2}, and {^4}, if g = 2, and sets of type {p}, and {r^} otherwise. Thus, t(G) = 2 for 
q = 2, and t{G) = 3 otherwise. 

Let n > A. Now we consider four different cases subject to residue of n modulo 4. We 
write n = At + k, where k = 0,1, 2, 3, and t ^ 1. If g = 2 we assume that t > 1 to avoid 
exceptional cases that arise because of Rq = for q = 2. 
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Suppose that n = At > A. Then 

N{G) = {2t + 1, 2t + 3, . . . , 4t - 1, 4t + 2, 4t + 4, . . . , 8t - 2}, 

so \N{G)\ = 3t - 1 > 4. By [H Propositions 3.1, 4.4], we have t{2,G) ^ t{p,G) < 4, so 
p and 2 cannot he in any cochque of maximal size. By adjacency criterion, r^t is non- 
adjacent to every rj, where i G N{G). On the other hand, any prime r4t-2 is adjacent to 
r^t, any prime r2t-i is adjacent to r/^t, r2t+i, and if 77(2) < 2t — 1, then rj is adjacent 

to at least three primes from every x- Therefore, M{G) = N{G)U{n}, every 0{G) G Q{G) 
is of type {n \ n/2 ^ r/(z) ^ n, z 7^ 2n}, Q'{G) = 0, and t(G') = 3t = [(3n + l)/4]. 
Suppose that n = At + 1. Then 

N{G) = {2t + 1, 2t + 3, . . . , 4t + 1, 4t + 2, 4t + 4, . . . , 8t}, 

so \N{G)\ = 3t + l ^ A. By [1, Propositions 3.1, 4.4], we have t{2,G) < t{p,G) < A. 
Therefore, p and 2 cannot lie in any coclique of maximal size. If ?7(z) < 2t, then any 
prime rj is adjacent to r4t+2, r2t+i. Assume that i = At, then is adjacent to r^-, where 
j G Ar(G'), if and only if j = 4t + 2. Thus, M{G) = N{G) \ {n + 1}, every 9{G) G e{G) 
is of type {r^ | n/2 < rj^i) ^ n,i ^ n + 1,2?t,}, and 0'(G) consists of one-element sets of 
type {r4t} or {r4t+2}- Therefore, t{G) = 3t + 1 = [{3n + l)/4]. 
Suppose that n = At + 2. Then 

N{G) = {2t + 3, 2t + 5, . . . , 4t + 1, 4t + 4, 4t + 6, . . . , 8t + 2}, 

so |A^(G')| = 3t ^ 3. Any primes r2t+i and r4t+2 are adjacent one to another and are 
non-adjacent to every with i G N{G). Hence t{G) ^ 4. Since t{2,G) ^ t{p,G) < 4, 
primes p and 2 cannot lie in any coclique of maximal size. If ri{i) < n/2, then is 
adjacent to r2t+i, ?"4t+25 ''^4m- Therefore, N{G) = M{G), every 6{G) G ©(G) is of type 
{ri I r?,/2 < rj{i) ^n,i ^ 2n}, and 0'(G) consists of one-element sets of type {r2t+i} or 
{ru+2}. Thus, t{G) = 3t + l = [{3n + l)/4]. 
Suppose that n = 4t -|- 3. Then 

N{G) = {2t + 3, 2t + 5, . . . , 4t + 3, 4t + 4, 4t + 6, . . . , St + 4}, 

so |A^(G)| = 3t + 2 ^ 5. Since t{2,G) ^ t{p,G) < A, primes p and 2 cannot lie in a 
coclique of maximal size. By adjacency criterion, r2t+i is non- adjacent to every r^, where 
i G N{G). On the other hand, if 77(2) < 2t + 1 or ? = 4t + 2, then is adjacent to 
r-4t+4, r2t+i. Therefore, M{G) = N{G) U {{n - l)/2}, every ^(G) G e(G) is of type 
{vi I (n - l)/2 ^ 7]{i) ^n,i^2n,n- 1}, e^G) = 0, and t(G) = 3t + 3 = (3n + 3)/4. In 
case n = At + 3, any coclique of maximal size does not contain primes of type ru+2i and 
so the group Dj{2) is considered as well. 

It remains to consider the cases: q = 2 and n = A + k, where k = 1,2. Both results 
(see Table E]) are obtained by arguments similar to that in general case with respect to 
the fact: Rq = 0, and can be easily verified by using Proposition 12.51 and P, Propositions 
3.1, 4.4]. 

Case 3. Let G = ^Dn{q)- 

Suppose that n = A. If g ^ 2 then N{G) = {3, 6, 8}, and if g = 2 then N{G) = {3, 8}. 
The set {1, 2, 3, 4, 6, 8} includes I{G), and so ^ = {p}Ui?iUi?2Ui?4, where {p}, R2, and R4 
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are always nonempty. The prime p and any prime r4 are adjacent one to another, and are 
non-adjacent to every rj with i G N{G). On the other hand, for i G {1, 2} and j G {3, 6}, 
primes and vj are adjacent. Therefore, M{G) = N{G), 0{G) is of type {rz^r^} for 
g = 2, and is of type {rz^TQ^r^} otherwise. The set 9'(G) consists of one-element sets of 
type {p}, and {^4}. Thus, t{G) = 3 for g = 2, and t{G) = 4 otherwise. 

Let n > 4. Now we consider four different cases subject to residue of n modulo 4. We 
write n = 4t + k, where k = 0,1, 2, 3, and t ^ 1. If g = 2 we assume that t > 1 to avoid 
exceptional cases that arise because oi Rq = for q = 2. 

Suppose that n = 4t > 4. Then 

N{G) = {2t + 1, 2t + 3, . . . , 4t - 1, 4t + 2, 4t + 4, . . . , 8t}, 

so |iV(G)| = 3t > 4. By [H Propositions 3.1, 4.4], we have t{2, G) ^ t{p, G) ^ 4, so p and 
2 cannot lie in any coclique of maximal size. By adjacency criterion, ru is non-adjacent 
to every r^, where i G N{G). On the other hand, any prime r2t~i is adjacent to r^i "^^1+21 
any prime ru-2 is adjacent to '^24+1, and if rj{i) < 2t — 1, then is adjacent to at 
least three primes from every x- Therefore, M{G) = N{G) U {n}, every 6{G) G Q{G) is 
of type {ri \ n/2 ^ ?]{{} ^ n}, Q'{G) = 0, and t{G) = 3t + 1 = [(3n + 4)/4]. 
Suppose that n = 4t + 1. Then 

N{G) = {2t + 1, 2t + 3, . . . , 4t - 1, 4t + 2, 4t + 4, . . . , 8t + 2}, 

so \N{G)\ = 3t + 1 ^ 4. By [1, Propositions 3.1, 4.4], we have t{2,G) < t{p,G) < 4. 
Therefore, p and 2 cannot lie in any coclique of maximal size. If 77(2) < 2t, then any 
prime rj is adjacent to r4j_|_2, r2t+i- Assume that i = 4t, then is adjacent to Vj, where 
j G N{G), if and only if J = 2t + l. Thus, M{G) = N{G)\{{n + l)/2}, every 6 (G) G e(G) 
is of type {r^ \ n/2 < rj{i) ^ n,i ^ {n + l)/2,n}, and &{G) consists of one-element sets 
of type {ru} or {r2t+i}- Therefore, t{G) = 3t + 1 = [(3n + 4)/4]. 
Suppose that n = 4t + 2. Then 

N{G) = {2t + 3, 2t + 5, . . . , 4t + 1, 4t + 4, 4t + 6, . . . , 8t + 4}, 

so \N{G)\ = 3t + 1 ^ 4. Any primes r2t+i, r^^t and ru+2 are adjacent one to another and 
are non-adjacent to every with i G N{G). Hence t{G) > 4. Since t{2, G) ^ t{p, G) ^ 4, 
primes p and 2 cannot lie in any coclique of maximal size. If ri{i) < 2t, then rj is adjacent 
to r2t+i, r4t+2, f/it, r^t+i. Therefore, N{G) = M{G), every 6{G) G Q{G) is of type 
{ri I n/2 < rj{i) ^ n}, and Q'{G) consists of one-element sets of type {r2t+i}, {^u} or 
{ru+2}. Thus, t{G) = 3t + 2 = [(3n + 4)/4]. 
Suppose that n = 4t -|- 3. Then 

N{G) = {2t + 3, 2t + 5, . . . , 4t + 1, 4t + 4, 4t + 6, . . . , 8t + 6}, 

so |iV(G')| = 3t + 2 ^ 5. Since t{2,G) ^ t{p,G) < 4, primes p and 2 cannot lie in 
a coclique of maximal size. By adjacency criterion, r4t+2 is non-adjacent to every r^, 
where i G N{G). On the other hand, if 77(2) < 2t + 1 or i = 2t + 1, then is adjacent 
to r4f+4, r4i+2. Therefore, M{G) = N{G) U {n - 1}, every e{G) G Q{G) is of type 
{ri I (n-l)/2 ^ r]{i) ^n,i^n, (n-l)/2}, e'(G) = 0, and = 3t + 3 = j(3n + 4)/4]. 
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It remains to consider the cases: q = 2 and n = A + k, where k = 1, 2, 3. All results (see 
Table [3]) are obtained by arguments similar to that in general case with respect to the fact: 
Rit+2 = Rq = 0, and can be easily verified by using Proposition 12.51 and [H Propositions 
3.1, 4.4]. □ 

Proposition 3.11. If G is an exceptional finite simple groups of Lie type over afield of 
characteristic p , then t{G), and the sets Q{G), Q'{G) are listed in Tabled 

Proof. We consider all types of exceptional groups of Lie type separately. Following [9] 
we use the compact form of the prime graph GK{G). By the compact form we mean a 
graph whose vertices are labeled with marks -Rj. A vertex labeled Ri represents the clique 
of GK{G) such that every vertex in this clique labeled by a prime from Ri. An edge 
connecting Ri and Rj represents the set of edges of GK{G) that connect each vertex in 
Ri with each vertex in Rj. If an edge occurs under some condition, we draw such edge 
by a dotted line and write corresponding occurence condition. The technical tools for 
determining the compact form of the prime graph GK{G) for an exceptional group of Lie 
type G are Propositions 12.71 and 12.91 and also P, Propositions 3.2, 3.3, and 4.5]. Notice 
that the compact form of GK[G) can be considered as a graphical form of the adjacency 
criterion in GK{G). 

The compact form for GK{G2{q)) 




Let G = G2{q). In the compact form for GK{G2{q)) the vector from 3 to -Ri (resp. R2) 
and the dotted edge (3,i?3) (resp.(3, i^e)) mean that -Ri (resp. -R2) and R^ (resp. R^) are 
not connected, but if 3 G -Ri, i. e., g = 1 (mod 3) (resp. 3 G -R2, i- e., g = — 1 (mod 3)), 
then there exists an edge between 3 and -R3 (resp. Rq). If -Ri = 0, then one need to 
remove vertex Ri with all corresponding edges. From the compact form of GK{G) it is 
evident, that Q{G) = {{r^,r^} \ n G Ri], while &{G) = {{p}, {ri}, {ra} | G i?A {3}}. 



The compact form for GK{F/^{q)) 
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Let G = F4^{q). The compact form for GK{F4{q)) implies that {2,p, Ri, R2, R3} is a 
chque, while the remaining vertices in the compact form are pairwise non-adjacent. Since 
i?3 in non-adjacent to R^, Rq, Rg, R12 and the remaining vertices from the set {2, p, Ri,R2} 
are adjacent to at least two vertices from the set {i?4, Rq, Rs, R12}, we obtain that 6(G) = 
{{r3,ri,rG,r8,ri2} \ ri G Ri} ii Rq ^ and 0(0) = {{rg, r4, rg, ^2} | r^ e Ri} if Rq ^ 
(i. e., if g = 2). In both cases e'(G') = 0. 

The compact form for GK{El{q)) 




Let G = El{q). In the compact form for GK{EQ{q)) the set {3,p, Ri, R2, Rue[3)y Ru^ie)} 
forms a clique, while the remaining vertices are pairwise non-adjacent. Moreover, Ru^{3) 
and Rus{6) are the only vertices from {3, p, i?2, -Ri^^a), -Ri^^e)}, which are adjacent to 
precisely one vertex from the set of all remaining vertices (namely, Ru.{3) is adjacent 
to R12, and Ru^(6) is adjacent to R4). Thus Q{G) = {{ru^(5),rs,r^^(^g)} \ rj G Ri} and 
Q'{G) = {{r4,rj,^(3)}, {r^^(6),ri2}, {r4,ri2} | r^ G Ri}. Since Rq = ioi q = 2, we obtain 
exceptions mentioned in Table HI 



The compact form for GK{Ej{q)) 
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Let G = Ei{q). In the compact form for GK{Ei{q)) the set {p, Ri, R2, R3, Ra, Re} 
forms a chque, while the remaining vertices are pairwise non-adjacent. Moreover, R4 is 
the only vertices from {p, Ri, R2, R3, R^, Rq}, which are adjacent to precisely one vertex 
from the set of all remaining vertices (namely, R4 is adjacent to Rg). Thus 6(G) = 
{{r5,r7,r9,rio,ri2,ri4,ris} \ rt G Ri} and Q'{G) = {{r4}, {rg} | e Ri}. 



The compact form for GK[E^{q)) 




Let G = Es{q). In the compact form for GK[E^{q)), the vector from 5 to R^ and the 
dotted edge (5, R20) means that i?4 and R20 are not connected, but if 5 G -R4 (i. e., = — 1 
(mod 5)), then there exists an edge between 5 and R20. Now {p, Ri, R2, R3, R4, Rq} forms 
a clique, while the remaining vertices are pairwise non-adjacent. Notice that each vertex 
from the clique {p, Ri, R2, R3, R4, Rq} is adjacent to at least two vertices from the set of 
remaining vertices. So 

= {{'"5,'^7,'^8,'^9,no,'^i2,n4,ri5,ri8,r2o,r24,r3o} I ri G Ri} 

and e'(G) = 0. 

The compact form for GK{^D4{q)) 
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Let G = ^Di{q). From the compact form for GK{^D4,{q)) we immediately obtain that 
G(G) = {{^3, rg, ri2} | G -Rj} and 9'(G) = if g 7^ 2. For g = 2 the result follows from 
the compact form for the prime graph GKi^D^^q)), and the fact that = 0. 

Let G = '^B2{q). In this case primes Sj G Si and Sj G Sj are adjacent if and only if 
i = j, while p = 2 is non-adjacent to all vertices, and the proposition follows. 

Let G = '^G2{q)- In this case odd primes Si G Si and Sj G Sj are adjacent if and only 
if z = j, while p = 3 is non- adjacent to all odd primes. Since 2 is adjacent to si, S2, and 
p, we obtain the statement of the proposition in this case. 

Let G = "^F/^i^q). If g > 8, then any set of type {52,^3,54,35,56} forms a cochque 
in GK{G) by Proposition 12. 9[ The same proposition together with P, Proposition 3.3] 
implies that the set {2} U 6*1 U 6*2 forms a clique in GK{G), any prime S3 is adjacent 
to Si and 2, and 3 is adjacent to S2 and S4. By using this information we obtain the 
proposition in this case. If G = ^^4(8), we have S2 = vr(9) \ {3} = 0. With respect to 
this fact, we have that every 9{G) G Q{G) is of type {55,56}, and every 9'{G) G 6'(G) 
is a two-element set of type either {si, 54}, or {3, 53}, or {2, S4}, or {53, 54}. The group 
G = ^-^4(2) is not simple, and its derived subgroup T = ^^4(2)' is the simple Tits group. 
Using [2], we obtain that the prime graph of the Tits group T contains a unique coclique 
p(T) = {3, 5, 13} of maximal size. □ 

Proposition 3.12. //G ^ A'^^_^{q) is an finite simple groups of Lie type over a field of 
characteristic p and n G {2,3}, thent{G), and the sets Q{G), Q'{G) are listed in Tabled 



Proof Let G = Ai{q). Then the compact form for GK{Ai{q)) is a cochque with the set 
of vertices {Ri, R2,p}- Thus 6(G) = {{ri,r2,p} | G Ri} and 6'(G) = 0. 



•2 'RiyeiS) 

Let G = A|(g). Set R'^^^^^ = \ {2,3}, and R'^^^^^ = R,^^2) \ {2,3}. Assume 

first that {q — el)^ > 3. Then the set {2, 3,p, R'^ ^^^} is a clique in the compact form for 
Gii'(/l|(g)), while -R[,^(2) and Ru^(3) are non-adjacent. If Ru^(2) 7^ {2} (i. e., q + el 7^ 2^ and 
-^i/e(2) 7^ then p is the only vertex from the clique {2, 3, p, -R^^(i) }, which is non-adjacent 
to both i?^ Ru,(3)- Hence 6(G) = {{p,r^^(2) 7^ 2,r^^(3)} | G -RJ and 6'(G) = 0. 



If i?,,(2) = {2} (i. e., g + el = 2^= and R'^^^^^ = 0), then 6(G) = {{r.^^s)} I r.,(3) e i?,,(3)} 
and 6'(G) = {{2}, {p}, {r.,(i)} | r,,(i) G i?.,(i)}. 



Now assume that (g — £1)3 = 3. Then the set {2,p, -R^^(i)} is a clique in the compact 
form for G-ft'(yl|(g)), while 3, -R^^(2)) ^M'i) pairwise non-adjacent. Since p is 
the only vertex from the clique {2,p, i?^^^^^-)}, which is non-adjacent to 3, -R^^(2)! ^^id 
i?^^(3), we obtain that 6(G) = {{3,p,r^^(2) 7^ 2,r^^(3)} | G i?i} if Ry^(2) 7^ {2}, and 



©(G*) = {{3,P,'^,.,(3)} I '^i.,(3) e i?^,(3)} if ^^,(2) = {2}. In both cases 6'(G) = 0. 



R! , 1^-^1)3 7^ 3 ^p 
-^i/, 2 1: 



The compact form for GK{A2{q)) 




elh > 3 
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Assume at the end that (g — £1)3 = 1, i. e., either (g + 51)3 > 1 and 3 G Ru^(2) 7^ {2}, 
or p = 3. As above we have that the set {2,p,R'^ j.^^^} is a chque in the compact form 
for GK{A2{q)), while -R^^(2) ^^eCi) pairwise non-adjacent. Since p is the only- 
vertex from the chque {2,p, _R'^^j.j^^}, which is non-adjacent to R'y^(2) ^-^d Ru,(3), and since 
either 3 G Rue{2) or p = 3, we obtain that 6(G) = {{p, r^^(2) 7^ 2,r^„(3)} | e -Rj \ {2}} 
and e'(G) = if i?,,(2) ^ {2}, and Q{G) = {{r,^(3)} | r,^(3) e ^.,(3)} and e'(G) = 
{W, {'^/^.(i)}' {2 = '^/^.(a)} I ^Mi) ^ ^Mi)} if ^M-^) = {2}- □ 

Below we give Tables El [HI HI These tables are organized in the following way. Column 1 
represents a group of Lie type G with the base field of order q and characteristic p, 
Column 2 contains conditions on G, and Column 3 contains value of t{G). In Columns 4 
and 5 we list the elements of e(G') and Q'{G), that is sets e{G) G e{G) and e'{G) G e'(G'), 
and omit the braces for one-element sets. In particular, the item {p, 3,r2 7^ 2,r3} in 
Column 4 means 6(G) = {{p, 3,r2,r3} | r2 G -R2 \ {SjjTs G -R3} and the item p,r4 in 
Column 5 means 0'(G) = {{p}, {^4} | G -R4}. 
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Table 2. Cocliques for finite simple linear and unitary groups 



G 


Conditions 


t{G) 


Q{G) 


G'(G) 


Al{q) 


q>3 


3 


{p,n,r2} 





A2{q) 


(g - 1)3 = 3, (/ + 1 / 2>' 


4 


{p,3,r2 / 2,r3} 







- 1)3 = 3, g + 1 = 2^' 


3 


{3,p, r3} 







- 1)3 / 3, g + 1 / 2'^ 


3 


{p, r2 / 2,r3} 







(g - 1)3 / 3, (/ + 1 = 2^= 


2 




p, ri, 2 = r2 


Asiq) 


(9-1)2/4 


3 


{P,?'3,''4} 







(9-1)2 = 4 


3 


{r3,n} 


p,2 


A4{q) 


(9-1)5/5 


3 


{'^4,?'5} 


P,?'3 




(9-1)5 = 5 


3 


{'^4,?'5} 


5,;3,r3 


A^iq) 


q = 2 


3 


{'^3, ''4,^5} 







q>2and{q- 1)3 / 3 


3 


^5 












{rA.re} 




(9-1)3 = 3 


3 


^5 


{p,r6},{r3,r4}, 










{r4,r6}, {3, re} 


An~i{q), 


n is odd and q 2 


[^] 


{rj 1 § < i ^ n} 





n^7 


for 7 ^ n ^ 11 










n is even and q ^ 2 


[^] 


{ri 1 § < i < n} 






for 8 ^ n ^ 12 










n = 7, q = 2 


3 




?^3,'^4 




n = 8,q = 2 


3 




{p,r8},{r5,r8}, 










{'^3,?'8},{?-4,?'5} 




n = 9,q = 2 


4 


{r5,r7,r8,rg} 







n = 10, g = 2 


4 


{r7,rg} 


{?'4,no},{?'8,?'io} 










{'^Sj'^s} 




n = 11, g = 2 


5 


{r7,r8,r9,rii} 


^^5,^0 




n = 12, g = 2 


6 


{r7,?'8,'^9,no,?'ll,?'l2} 





''A2{q), 


(g + 1)3 = 3, g - 1 / 2'= 


4 


{p,3,ri / 2, re} 





q>2 


(g + 1)3 = 3, g - 1 = 2'^ 


3 


{3,p, rg} 







(9 + 1)3 / 3, g - 1 / 2'^ 


3 


{p, ri / 2, re} 







(9 + 1)3 / 3, g - 1 = 2^' > 2 


2 


^6 


p,r2,2 = ri 




q = 3 


2 


re 


P, ^^2 = 2 


''Asiq) 


{q + 1)2 / 4 and g / 2 


3 


{P,r6,u} 







(9+1)2 = 4 


3 




P,2 




q = 2 


2 


rA 




''AM 


q = 2 


3 









q> 2 and {q + 1)5/5 


3 


{?'4,no} 






(9+1)5 = 5 


3 


{?'4,no} 


5,p,re 


'AM 


q = 2 


3 


inch's} 


3,p,r4 




(9+1)3/3 


3 




{P,?^3},{?-6,?'4}, 










{?^4,r3} 




g > 2 and + 1)3 = 3 


3 


no 


{p,r3},{r6,r4}, 










{'^4,^-3}, {3,r3} 


''An-i{q), 


n is odd 


[^] 


{ri 1 § < zy(i) ^ ?i} 





n^7 


n is even 




{ri f < zy(i) < 7i} 
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Table 3. Cocliques for finite simple symplectic and orthogonal groups 



G 


Conditions 


t{G) 


e{G) 


e'{G) 


Bn{q) or 


n = 2, (7 = 3 


2 




P,r2 


Cn{q) 


n = 2, g > 3 


2 




P,ri,r2 




n = 3 and q = 2 


2 


rs 


P,r2,r4 




n = 3 and q > 2 


3 


{r3,rQ} 






n = 4 and q = 2 


3 


{r3,r4,r8} 







n = 5 and q = 2 


4 


{r5,r8,no} 


'^3,''4 




n = 6 and q = 2 


5 


{r3,r5,r8,rio,ri2} 







n = 7 and q = 2 


6 


{r5,r7,no,ri2,ru} 


'^3,'^8 




n > 3, n = 0, l(mod 4) and 


[^] 


{^i 1 f ^ r]{{) ^ n} 







(n,g)/(4,2),(5,2) 










n > 3, n = 2(mod 4) and 


[3n+5] 


{rj 1 < r]{i) ^ n} 






(n,g)/(6,2) 










n > 3, n = 3(mod 4) and 


[3n+5] 


{r, 1 ^ < r?(i) ^ n} 


^(n-l)/2) '^n-l, 




(n,g)/(7,2) 








Dn{q) 


n = i, q = 2 


2 


^^3 


p,r2,r4 




n = 4 and q > 2 


3 


{'^3,?'6} 


p,r4 




n = 5 and q = 2 


4 


{?'3,'^4,?'5,'^8} 







n = 6 and g = 2 


4 


{r3,r5,r8,rio} 







n > 4, n = O(mod 4) 


[^] 


{^j f ^ ??(i) ^ 71, 











i / 2n} 






n > 4, n = l(mod 4) and 


[^] 


{^i 1 f < r?(i) ^ n, 






(n,g)/(5,2) 




i 7^ 2n, n + 1} 






n > 4, n = 2 (mod 4) and 


[^] 


{rj 1 § < r?(i) ^ n, 






(n,g) / (6,2) 




i / 2n} 






n > 4, n = 3(mod 4) 


3n+3 
4 


{r» 1 ^ ^ r/(i) ^ n, 











z 7^ 2?i, n — 1} 






n = 4, g = 2 


3 


{''3,?'8} 






n = 4 and q > 2 


4 


{?'3,''6,''8} 


p,r4 




n = 5 and q = 2 


3 




p,r3,r4 




n = 6 and (7 = 2 


5 


{'^5,'^8,no,n2} 


'^3,?'4 




n = 7 and (7 = 2 


5 




'^3,'^8 




n > 4, n = O(mod 4) and 


r3n+41 
L 4 J 




{ri 1 f ^ 7?(f) ^ n} 







n > 4, n = l(mod 4) and 


"3n+4" 

L 4 J 




{^i 1 f < r?(i) ^ n, 


^(n+l)/2>'rn-l 




(n,g)/(5,2) 










n > A, n = 2 (mod 4) and 


[^] 


{ri 1 f < 77(1) ^ n} 






(n,g)/(6,2) 










n > 4, n = 3(mod 4) and 


[^] 


{r» 1 ^ ^ r]{i) ^ n, 







(n,g)/(7,2) 
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Table 4. Cocliques for finite simple exceptional groups 



G 


Conditions 


t{G) 


0(G) 


e'{G) 


G2{q) 


9 = 3,4 
q = 8 

g = 3™ > 3 

q = l(mod 3) and (/ 7^ 4 
q = 2(mod 3) and g 7^ 8 


3 
3 
3 
3 
3 


{r3,r6} 
{r3,r6} 
{r3,rG} 


P,r2 
p,ri 
P, ri,r2 
p,r2,ri / 3 
p,ri,r2 / 3 


FM 


q = 2 
q>2 


4 
5 


{r3,n,r8,ri2} 
{r3,ri,rQ,rs,n2} 








q = 2 
q>2 


5 
5 


{n,r5,r8,rg} 
{r5,r8,r9} 


r3,ri2 
{r3,u}, {r4,ri2}, 
{^'6,^2} 




q = 2 
q>2 


5 
5 


{r8,no,n2,ri8} 
{r8,rio,ri8} 


r3,r4, 
{r3,ri2}, {r4,r6}, 
{r4.,ri2} 






8 


{r5,r7,rg,rio, 
n2,ru,ri8} 


r4,r8 


Es{q) 




12 


{r5,r7,r8,rg,rio,ri2, 
ri4:,ri5,ri8,r2o,r24,r3o} 







q = 2 
q>2 


2 
3 


ri2 

{r3,rG,ri2} 


P, r2,r3 





n^l 


4 


{2, si, 52,53} 





^G2(3^"+i) 


n^l 


5 


{3, si, 52,53,54} 







n ^ 2, 


5 


{52,53,54,55, 56} 









4 


{55,56} 


{3,53}, {51,54}, 
{2,54}, {53,54} 


^^4(2)' 




3 


{3,5,13} 
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4 Appendix 



In this section we give a list of corrections for [T] which we obtain in the present paper. 

Items (4), (5), (9) of Lemma 1.3 should be substituted by items (1), (2), (3) of Lemma 
12.61 of the present paper respectively. 

Lemma 1.4 should be substituted by Lemma [2. II 

Lemma 1.5 should be substituted be Lemma [2.81 

Proposition 2.3 should be substituted by Proposition 12. 4[ 

Proposition 2.4 should be substituted by Proposition 12. 5[ 

Proposition 2.5 should be substituted by Proposition 12. 7[ 

In Tables 4 and 8 the following corrections are necessary. 

The lines 



n = 3, {q- 1)3 = 3, and g + 1 ^ 2*^ 
n = 3, {q- 1)3 7^ 3, and g + 1 ^ 2^= 



{p, 3, rs, ra} 



should be substituted by the lines 

^n-i(g) 



n = 3, {q- 1)3 = 3, and g + 1 ^ 2*^ 
n = 3, {q- 1)3 ^ 3, and g + 1 7^ 2*^ 



{p, 3,r2 7^ 2,r3} 
{p, r2 ^ 2, r-s} 



The lines 



^An-i(g) 



n = 3, (g + 1)3 = 3, and g - 1 ^ 2^= 
n = 3, (g + 1)3 7^ 3, and g - 1 7^ 2^= 



{p,3,ri,rQ} 
{P^rure} 



should be substituted by the lines 

'An-i(g) 



n = 3, (g + 1)3 = 3, and g - 1 7^ 2'' 
n = 3, (g + 1)3 7^ 3, and g - 1 7^ 2^' 



{p,3,ri ^ 2,r6} 
{p, ri ^ 2, rg} 



In Table 4 in the penultimate line corresponding to Dn{q) instead of n = 1 (mod 1) 
n > 4 there should be n = 1 (mod 2), n > 4. 

In Table 8 the following corrections are necessary. 
The line 



Dn{q) 



n^4, (n,g)^(4,2),(5,2),(6,2) 



{r2i I [^1 ^i<n}U 
U{n I [f ] < z ^ n, 
I = 1 (mod 2)} 



should be substituted by 
Dn{q) 



n ^ 4, n ^ 3 (mod 4), 




{r2. 1 




n,g)^(4,2),(5,2),(6,2) 




] < i ^ n, 






t^l ( 


mod 2)} 


n = 3 (mod 4) 


3n.+3 
4 


{-2. 1 








U{r. 1 [f 


] ^ i ^ n, 



32 



A. V. Vasil'ev, E. P. Vdovin 



In Table 8 the line 



n ^ 4, n ^ 1 (mod 4), 
n,g)^(4,2),(6,2),(7,2) 



should be substituted by the line 



n ^ 4, n ^ 1 (mod 4), 
n,g)^(4,2),(6,2),(7,2) 



{r2i I [f ] ^ ^ ^ n}U 
U{ri I [f ] < i ^ n, 
i = 1 (mod 2)} 



{r2i I [f ] ^ ^ ^ ^^}U 
U{ri I [f ] < z < n, 
i = 1 (mod 2)} 



In Table 9 the following corrections are necessary. 
The line 





q = 2 


5 


{5,12,17, 19,31} 




q>2 


6 


{?^4,r5,r6,r8,r9,ri2} 



should be substituted by the line 



EQ{q) none 5 {r4, rg, rg, rg, ria} 



The line 



E7{q) none 7 {rr, rg, rg, rio, ri2, r^, ng} 



should be substituted by the line 



Eriq) 



none 



{rg, r7, rg, rg, rig, ri2, ru, rig} 



The line 



Esiq) 



none 



11 



{rr, rg, rg, rip, ri2, ru, ris, rig, r2o, r24, ^30} 



should be substituted by the line 



Es{q) none 12 {rs, ry, rg, rg, rig, ri2, r^, ris, rig, r2o, r24, rso} 



Cocliques of maximal size 



33 



References 

[1] A.V. Vasiliev, E.P. Vdovin, An adjacency criterion for the prime graph of a finite 
simple group, Algebra and Logic, 44, N 6 (2005), 381-406. 

[2] J.H.Conway, R.T.Curtis, S.P.Norton, R.A.Parker, R.A.Wilson, Atlas of finite 
groups. Clarendon Press, Oxford, 1985. 

[3] The GAP Group, GAP — Groups, Algorithms, and Programming, Version 4.4, 2009; 
(http: / /www.gap-system.org ). 

[4] K.Zsigmondy, Zur Theorie der Potenzreste, Monatsh. fiir Math, und Phys., 3, (1892), 
265-284. 

[5] A.V. Vasiliev, M.A.Grechkoseeva, Recognition by spectrum for finite simple linear 
groups of small dimensions over fields of characteristic 2, Algebra and Logic, 47, N 5 
(2008), 314-320. 

[6] A. V.Zavarnitsine, Recognition of the simple groups L^{q) by element orders, J. Group 
Theory, 7 (2004), 81-97. 

[7] R.W.Carter, Conjugacy classes in the Weyl group, Compositio Mathematica, 25, 
N 1 (1972), 1-59. 

[8] A.S.Kondratiev, Subgroups of finite Chevalley groups, Uspekhi Mat. Nauk, 41, 
N 1 (247), 57-96. 

[9] A. V.Zavarnitsine, Recognition of finite groups by the prime graph. Algebra and 
Logic, 45, N 4 (2006), 220-231. 



